package letcode.oneQuestionPerDay._202003._20200331;

import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;

/*
排序数组
 */
public class SortArray {
    public static void main(String[] args) {
        int[] ints=new int[]{5,2,3,1};
        sortArray(ints);
        for (int i:ints
             ) {
            System.out.println(i);
        }
    }
    //提供方法
    public static int[] sortArray(int[] nums) {
//        Arrays.sort(nums);
        //降序排序，需要用到包装类
        Integer[] integers=new Integer[nums.length];
        for (int i = 0; i < nums.length; i++) {
            integers[i]=nums[i];
        }

        Arrays.sort(integers,new Comparator<Integer>(){

            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
            public boolean equals(Object object){
                return false;
            }
        });
        for (int i = 0; i < nums.length; i++) {
            nums[i]=integers[i];
        }


        return nums;
    }
}

/*
给定一个整数数组 nums，将该数组升序排列。

 

示例 1：

输入：[5,2,3,1]
输出：[1,2,3,5]
示例 2：

输入：[5,1,1,2,0,0]
输出：[0,0,1,1,2,5]
 

提示：

1 <= A.length <= 10000
-50000 <= A[i] <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */